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(57) Abstract: In consumer devices, Hke digital television sets (610) or set-top boxes, there can be a problem with a sudden load 
increase caused by for example a scene change and user focus. During such a load increase, the quality of service of the application 
having the user focus will decrease until the device detects the load increase. The device can reallocate resources to the application 
(608) having the user focus after which the quality of service will increase again towards its previous level. However, the user may 
have noticed the quality decrease. In order to prevent this noticeable decrease of quality in overload situations, a method an a system 
(606) is provided that guarantees a worst-case budget to the application having user focus and conditionally guarantees a budget 
surplus to an application not having the user focus (6 10). The latter application can then use that budget surplus to operate at a higher 
quality of service level. 
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A method and a system for allocation of a budget to a task 



The invention relates to a method of scheduling a first task and a second task 
comprising the following steps: 

a first step of determining that the first task is a more important task compared 
to the second task and that the second task is a less important task compared to the first task, 
5 a second step of requesting a more important requested budget by the more 

important task and requesting a less important requested budget by die less important task, 

a third step of allocating a more important guaranteed budget to the more 
important task based upon the more important requested budget of the more important task 
and allocating a less important guaranteed budget to the less important task based upon the 
10 less important requested budget of the less important task. 

Furthermore, the invention relates to a system for scheduling a first task and a second task 
comprising: 

determination means conceived to determine that the first task is a more 
important task compared to the second task and that the second task is a less important task 
15 compared to the first task, 

requesting means conceived to contain a more important request for a more 
important requested budget and a less important request for a less important budget, 

allocation means conceived to allocate a more important guaranteed budget to 
the more important task based upon the more important requested budget of the more 
20 important task and allocating a less important guaranteed budget to the less important task 
based upon the less important requested budget of the less important task. 



Programmable components, rather than dedicated single-function components 
25 can perform continuous media processing. One of the characteristics of continuous media 
processing, such as is required for audio and video, is the presence of timing constraints. To 
handle such data appropriately, a system must observe the timing constraints and must 
guarantee sufficient system resources for processing. Since real time resources are finite, 
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sufficient system resources may not be reserved for a particular processing session, which 
can lead to changes in a Quality of Service provided by the particular processing session. 

An embodiment of the method and the system of the kind set forth above is 
known from Dynamic QOS Control Based on the QOS-Ticket Model (IEEE Proceedings of 

5 MULTIMEDIA '96, Page 78 to 85). In order to control the Quality of Service, the known 
system provides a Quality of Service control architecture, which combines system resource 
reservation with adaptation by a processing session of the Quality of Service to this system 
resource reservation. Such a Quality of Service control architecture provides amongst others: 
a QOS Factor, that is registered by each session to a QOS Manager and 

10 describes the characteristics, like apriority, of each session, 

a QOS-Ticket, which is issued by the QOS Manager to each session and 
represents a reservation of resources for a session, 

a QOS Manager, which is a kind of scheduler that allocates resources to 
sessions and issues a QOS-Ticket to each session containing the resource reservation for the 

15 session. When the number of sessions or some QOS Factor is changed, the QOS Manager 
recalculates the resource allocation, modifies the resource reservation of the QOS-Ticket, and 
notifies each session of the change, 

an operating system which provides a resource reservation mechanism and 
offers resource use information, 

20 a continuous media session that requests an amount of resources from the 

QOS Manager via the QOS Factor and adjusts its Quality of Service to meet the resource 
restriction specified in the QOS Ticket as issued by the QOS Manager. 

With this architecture each session that requests an amount of resources from 
the QOS Manager competes for the limited amount of resources available. This can result in 

25 a new resource allocation to each of the already registered sessions, which on their turn may 
have to adjust their Quality of Service to meet their new resource allocation. But not all 
sessions might use their complete requested resource allocation. This is for example the case 
when a session requests, and gets allocated, an amount of resources it m aximally needs to be 
able to provide the same Quality of Service during a possible load increase. When the load 

30 increase does not occur, the session will not use this amount of resources. 



WO 02/37275 PCT/EP01/12907 

3 

It is an obj ect of the current invention to provide a method as set forth above 
that reallocates not used resources in an improved way. To achieve this obj ect, the method 
according to the invention is characterized in that the third step comprises sub-steps of: 

allocating a guaranteed budget margin for the more important task in addition 
to the more important guaranteed budget of the more important task, 

reserving a conditionally guaranteed budget margin to the less important task 
in addition to the less important guaranteed budget of the less important task. 
Within these sub-steps the more important guaranteed budget expresses the resource 
allocation that the more important task or session may use during a more important normal 
load situation. The guaranteed budget margin expresses the resource allocation that the more 
important task or session may use additionally during a more important possible load 
increase. The more important task may use its complete budget: the guaranteed budget 
margin in addition to the more important guaranteed budget The less important guaranteed 
budget expresses the resource allocation that die less important task or session may use 
during the more important possible load increase. The conditionally guaranteed budget 
margin expresses an additional resource allocation to the less important task that can be used 
by the less important task for example when the more important task does not need its 
guaranteed budget margin. With these steps, a not used amount of resources allocated to the 
more important task can be reallocated to a, predetermined, less important task, without die 
more important task having to adjust its Quality of Service level in case of a possible load 
increase. With these steps all allocated resources can be used. 

An embodiment of the method according to die invention is described in claim 

2. When tasks request a budget from a scheduler, the scheduler can first perform an 
acceptance test This test ensures that a total of the guaranteed budgets does not exceed the 
total amount of available budget By deriving the conditionally guaranteed budget margin 
from die guaranteed budget margin, there may be no need for a separate acceptance test for 
this conditionally guaranteed budget margin, because the guaranteed budget nMi^in may 
already have passed the acceptance test 

An embodiment of the method according to the invention is described in claim 

3. The more important task can have the user focus. The user can therefore note a possible 
change in a quality of service of this more important task. A possible change in die quality of 
service can occur when the more important guaranteed budget is insufficient to m a int a in the 
quality of service level at a load increase. In order to prevent that the user notices the change 
in the quality of service, the allocated guaranteed budget margin in addition to the more 
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important guaranteed budget can be sufficient for the more important task to operate at a 
more or less stable quality of service level. The more important requested budget can be 
substantially equal to the sum of the more important guaranteed budget and the guaranteed 
budget margin. By signaling its completion, a not used amount of budget of the more 
important task can be determined and can possibly be reallocated to a less important, 

predetermined, task. 

An embodiment of the method according to the invention is described in claim 

4. The less important task may operate at a first, possible lower, quality of service level when 
its less important guaranteed budget is allocated to it When a user requests a less important 
task, for example a picture in picture screen in a television screen, and there is not enough 
budget available to provide the less important task with the less important requested budget, 
the scheduling method can allocate a smaller amount of budget to the less important task. The 
less important task can then operate at this first quality of service level in accordance to its 
allocated less important guaranteed budget However, when the less important task gets 
allocated an additional conditionally guaranteed budget margin, which can be used by the 
less important task as described above, the less important task can operate at a second, 
higher, quality of service level which can lead to for example an improved image 
representation within the picture in picture screen . The less important requested budget can 
be substantially equal to die sum of the less important guaranteed budget and the 
conditionally guaranteed budget 

An embodiment of die method according to the invention is described in claim 

5. When the more important task does not use its complete allocated more important 
guaranteed budget, this not used budget can be reallocated to the less important task. The 
complete not used budget can be reallocated or a part of the not used budget can be 
reallocated. When a part of the not used budget is reallocated, die part can be large enough 
for the less important task to operate at a different quality of service level. 

A further obj ect of the invention is to provide in a system as set forth above 
that reallocates not used resources in an improved way. To achieve this object, the system 
according to the invention is characterized in that the allocation means comprises: 

guaranteeing means conceived to allocate a guaranteed budget margin for the 
more important task in addition to the more important guaranteed budget of the more 
important task, 
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reservation means conceived to reserve a conditionally guaranteed budget 
margin to the less important task in addition to the less important guaranteed budget of the 
less important task. 

Embodiments of the system according to the invention are described in claims 6 to 10. 



The invention will be described by means of embodiments shown by the 

following drawings: 

Figure 1 illustrates an embodiment of the main steps of the method according 
to the invention that can reallocate a not used amount of a more important budget margin of a 
more important task to a less important task, 

Figure 2 illustrates a not desired quality of service change as a result of a load 
increase for the more important task, 

Figure 3 illustrates a desired quality of service change as a result of a load 

increase for the more important task, 

Figure 4 illustrates an acceptable quality of service change as a result of a load 

increase for the more important task, 

Figure 5 illustrates the most important parts of an embodiment of the system 
according to the invention in a schematic way, 

Figure 6 describes a television set in a schematic way that contains an 
embodiment of the system according to the invention, 

Figure 7 describes a set-top box in a schematic way that contains an 
embodiment of the system according to the invention, 

Figure 8 illustrates ah other not desired quality of service change as a result of 
a load increase for the more important task. 



Figure 1 illustrates an embodiment of the main steps of the method according 
to the invention that can reallocate a not used amount of a more important budget margin of a 
more important task to a less important task. For high-quality video systems, periodic 
budgets with period T are allocated to tasks for which each period can be the same. These 
periodic budgets with period T are allocated for a longer period of time, i.e. for a predefined 
number of periods. Scheduling of these tasks can be done as described in the main steps 
below. Here, step 100 is an initialization step during which the number of periods T that the 
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budgets are going to be allocated is determined by a scheduler. In the next step, 102, the 
relative importance is determined of all tasks that can be scheduled. When, for example, a 
task has a user focus it is assigned a higher importance than a task t^ 
focus. A task that has user focus, say UF, is for example a normal television program shown 
as main screen, while a task that does not have user focus, say -nUF, can be a picture in 
picture screen within mat television program Both tasks can compete for the total amount of 
available budget In step 104, the more important task with user focus requests a more 
important requested budget, say Buf, and less important task request a less important 
requested budget, say B-,u*. A scheduler can admit the tasks when the sum of their periodic 
budgets is less then or equal to the total amount of available budget during each period T. 
When there are additional tasks, say 1 to N, each having its own budget, say Bi to B N > it can 
hold that the sum of all budgets is less then or equal to the total amount of available budget 
during the period T: 

(2 Bj) + B_oF+BuF^T. 



This can be called an acceptance test: the budgets granted to the different tasks can be 
guaranteed to be available for the tasks. A task can get allocated a budget that is less than 
requested and, during a normal load situation, mis allocated and guaranteed budget can be 
enough to provide a high quality of service level. However, it may not be enough to provide 
that high quality of service level during a sudden increase of the load caused by for example 
a scene change, as is illustrated in Figure 2. In this figure it is shown, that during an increase 
of the load of the task having user focus, UF, the quality of service of that task can degrade. 
After a certain reaction time, which may last several periods, mat is needed to detect the 
increase of the load, the quality of service of UF will increase again at the cost of the quality 
of service of the task that does not have the user focus: -.UF. The quality of service of -.UF 
can degrade because its budget can be decreased. For the task having user focus, this is not 
the desired situation, because a user will notice the temporal decrease of quality of service. 

An other change of load and quality is illustrated in Figure 8. Figure 8 
illustrates the user focus problem by showing the load induced by the input data and the 
perceived output quality of both applications as a function of time. When a sudden increase 
of the induced load of UF occurs (at time tO, UF faces a structural overload situation. The 
scheduler detects the structural overload. If the scheduler cannot accommodate the structural 
overload by adapting budgets, it signals the problem to the quality manager. Subsequently, 
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the quality manager determines the new optimal quality levels at which UF and -UF will run. 
It is assumed that the quality level of UF remains the same. Thus, after a certain reaction time 
(from t,totR), the quality and the budget of -UF are reduced, in this order, and, subsequently, 
the budget of UF is increased. At time t, a new equilibrium is reached. In the mean time 
(from t, to tO, the perceived quality of UFs output is degraded, because UF' s resource budget 
is temporarily insufficient to cope with the increased load, and UF has to get by on its budget, 
which necessarily results in some form of quality reduction at the output Thus, the perceived 
quality at the output of UF is temporarily reduced, even though the quality level for UF 
remains the same. Even when the quality of service of a task can be set by some kind of 
quality manager, the quality of service during operation can also be determined by the 
allocated budget A task having user focus can consist of one main window, because the 
user's focus can be on one thing at the time. A task not having user focus can consist of one 
or more secondary windows, for example a picture in picture window, videophone, or a web- 
browser. The quality level of tasks having user focus can be evaluated differently by a user 
than a quality level of tasks not having user focus. 

In order to prevent that it takes some reaction time to reallocate the needed 
budget the less important task gets allocated a guaranteed less important budget that it can 
use during both the normal load and the load increase of the more important task. This is 
done in step 106, together with the allocation of a guaranteed more important budget to the 
more important task that it can use during its normal load. Next in step 108, the more 
important task gets allocated a more important budget margin and in addition to its already 
allocated guaranteed more important budget it may be sufficient to maintain the same quality 
of service level during a possible worst-case load increase. This can lead to the desired 
situation as illustrated in Figure 3. However, the situation as illustrated in Figure 4 can also 
be feasible and can be acceptable by a user. In this case it can take some reaction time of the 
task not having user focus, -.UF, to change its quality of service level into a lower quality 
during the load increase of the task having user focus UF. The quality of service level of 
-,UF depends upon the budget used by UF. 

All of these previous steps concern initialization and acceptance test This can 
take quite some time, and is therefore not done for each individual period. The subsequent 
steps are however done for each period. 

In step 1 10, which is performed at the beginning of each new period, the 
budgets of all tasks are "refreshed", by allowing each task to consume their allocated periodic 
budgets. This is the imtialization step for each period. In the next step, 1 12, the more 
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important task can operate using the sum of its more important guaranteed budget and the 
guaranteed biidget margin. This sum enables the more important task to operate at a same 
quality of service level during both a normal load situation and a load increase situation. 

When the more important task finishes operating during a period, it signals 

5 that it has completed its operation in step 1 1 4, by for example releasing its budget for that 
period. If it does not finish operating during the period after consuming both the more 
important guaranteed budget and the guaranteed budget margin, the scheduler will preempt 
the more important task. This can be done by forcing it to stop operating during this period. 
Pre-empting a task that has not finished operating at the end of a period, is a normal behavior 

10 for the scheduler. The task is then using a budget-overrun. It can be assumed that the total 
amount of allocated budget to the more important task is substantially equal to the more 
important requested budget Bur . Let's rewrite mis budget as Buf = B'uf+ AB W . Theterm 
B'uf represents the more important guaranteed budget and the term ABuf represents the 
guaranteed budget margin. After completion of toe more important task, eventual other tasks 

15 except for the less important task can operate during step 116 and signal their completion or 
are pre-empted during step 118. When all tasks have completed their operation or completely 
consumed their guaranteed budgets, including the guaranteed budget margin of UF, the 
conditionally guaranteed budget margin, ABuf, becomes completely, or partially, available to 
the less important task. 

20 If the conditionally guaranteed budget becomes available structurally during a 

number of periods, the quality of service level of -,UF can be increased in a controlled 
manner to a level corresponding with a budget substantially equal to the sum of the less 
important guaranteed budget and the conditionally guaranteed budget This can prevent an 
unstable system. In step 120, the less important task can then operate at this higher quality of 

25 service level. Note that it is possible that there is no need for an additional acceptance test for 
this conditionally guaranteed budget margin. If the conditionally guaranteed budget does not 
become available structurally during a number of periods, the less important task can not 
operate at this higher quality of service level. It can then operate in step 120*at a lower 
quality of service level in accordance to its allocated less important guaranteed budget The 

30 sequence of operation of the less important more important and eventual other tasks is not 
fixed as described, but can for example also be on a round-robin basis. After signaling 
completion, in step 122, by the less important task for example by releasing its budget or by 
getting pre-empted because of budget-overrun, it is possible that there is still not used budget 
available. When the available budget during the period T, is not used completely by the 
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scheduled tasks, all tasks that are scheduled during the period T, can consume the remainder 
of the total amount of budget during this period during step 124. When the period is 
completed, the end step of mis period, 126, is reached after which the initial step, 110, of the 
next period can be entered again or the final step 130 can be entered. 

If the conditionally guaranteed budget becomes available structurally during a 
number of periods, the quality of service level of-UF can be increased in a controlled 
manner to a level corresponding with a budget substantially equal to the sum of the less 
important guaranteed budget and the conditionally guaranteed budget. This can prevent an 
unstable system. Note that it is possible that there is no need for an additional acceptance test 
for this conditionally guaranteed budget margin. 

Whenever a load change can be detected, for example by examining the size of 
B-frames, particular fields of frames containing complexity information or any other means, 
a method can contain steps to anticipate foe forthcoming quality reduction. The method can 
comprise of a step to increase of the budget of a more important task in order to keep its 
quality constant and a step to decrease the budget of the less important task and hence the 
quality level of foe less important task. Without semantic knowledge about foe cause of a 
change in load, like for example a change from movie towards camera, it will in general take 
some lead-time to detect whether a load change is structural or incidental or foe system may 
become unstable. This lead-time may be too long to allow foe scheduling method to react fast 
enough, causing a temporal decrease in foe quality of service of a more important task, that 
can be noticed by a user. With foe method according to foe invention, it is not necessary to 
need semantic knowledge to prevent a temporal, or structural, decrease in foe quality of 
service of a more important task that can have foe user focus. 

The order in foe described embodiment of foe method of foe current invention 
is not mandatory, a person skilled in foe art may change foe order of steps or perform steps 
concurrently using threading models, multi-processor systems or multiple processes without 
departing from foe concept as intended by foe current invention. 

Within another embodiment, budgets are implemented by means of priority 
manipulations too. In-budget execution is performed at high priority, and out-of-budget 
execution is done at low priority. This gives rise to two main priority bands, a high-priority 
band (HP) for in-budget executions and a low-priority band (LP) for out-of-budget 
executions. An entity that consists of multiple tasks gives rise to a sub-priority band, so that 
tasks within foe entity can be prioritised. Priority bands of entities are disjoint (i.e. they do 
not overlap). Budgets are periodic, and foe budget periods may be different for each entity. 
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The budget for entity Ei is denoted by <3Ji, Tv>, where Ti is the budget period, and Bi the 

budget period for Ei. 

In HP, the entities are scheduled in rate-monotonic priority order, i.e. entities 

with smaller budget periods get higher priorities. At the start of each new period, the priority 

5 of an entity is raised to its rate-monotonic priority within HP. When the budget is exhausted, 

or when the entity releases the processor, the entity's priority is lowered to LP. In case of a 

multi-task entity, the complete sub-priority band is raised or lowered, leaving the internal 

priority ordering intact 

The admission test of the resource scheduler is based on rate monotonic 

10 analysis (RMA). Assume a set of entities (E,, E* ... En), with budgets <Bi, T,>, <B 2 , T>>, .... 
<Bn> Tn >. Ei's priority in HP is denoted by HPj. The priorities are rate monotonic, i.e. if T, < 
Tj then HPi > HPj. The admission test is passed, if for all entities E a worst-case response 
tile Ri can be found that satisfies equations (1 ) and (2). Note mat when the admission test is 
passed, all entities can consume their budget within their period. 

is rk/jy>*, (1) 

HPj>HP t 

It is assumed that there exists a set of three entities, UF, -UF, and a neutral 
entity N. The guaranteed budgets for these entities are <B W , Tup>, <B-hjf, T-uf>, and <Bn, 
20 Tn>, respectively, where Buf includes a budget margin BMuf- m addition, -UF has a 

conditionally guaranteed budget <CGB-*jf, T-,uf>, which it will receive when the load of UF 
is consistently lower than <3uf - BMuf, Tuf>. 

When -UF has exhausted its guaranteed budget, its priority is not lowered to LP, but to MP. 
When -UF has exhausted its conditionally guaranteed budget, its priority is lowered to LP . If 
25 the next budget period starts before -UF has exhausted its conditionally guaranteed budget, 
the priority is raised to HP. 

The additional admission test for the CGB^uf is passed, if a worst-case 
response time CR-^jf can be found that satisfies equations (3) and (4). 
CKvf =CGB^ + 2 ITj\ Bj +[CR^ IT^ *{B m -BM W ) (3) 



J*UF 

30 



CR-uf<T-*jf 



(4) 
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This can be generalized to entity sets with one UF entity, n -UF entities, and m neutral 
entities. 

Figure 5 illustrates fee most important parts of an embodiment of the system 
according to the invention in a schematic way The system, 500, comprises a determination 
memory, 5 02, programmed to contain rules that must be applied to determine the relative 
importance of a first and a second task. For example, one of the ndes can be that a task that 
has a user focus is more important then an other task that has no user focus. When the first 
task has the user focus, then the first task is a more important task then the second task An 
other requesting memory, 504, is programmed to contain both the requested more important 
requested budget of the more important task and the requested less important requested 
budget of the less important task. An allocation or assignment unit, 506, allocates a more 
important guaranteed budget to the more important task and it allocates a less important 
guaranteed budget to the less important task. Furthermore, this allocation or assignment unit 
is programmed to perform the admission control, as described above, before allocation. An 
other allocation memory, 508, contains a guaranteed budget margin that, in addition to, the 
more important guaranteed budget, forms a worst-case budget for the more important task. 
With this worst-case budget, the more important task is able to maintain a stable quality of 
service level during a load increase. The reserving memory, 510, contains a reserved 
conditionally guaranteed budget margin, that can be reserved for the less important task in 
case the more important task does not use its complete, or parts of its, guaranteed budget 
margin. A deriving allocation or assignment unit, 512, is used to derive the contents of the 
reserving memory, 510, from the contents of the allocation memory 508. A conditionally 
allocated memory, 514, contains an amount of the reserved conditionally guaranteed budget 
margin as contained in 510, that gets actually allocated to the less important task in case the 
more important task does- not use its complete, or parts of its, guaranteed budget margin. A 
completion memory, 516, can contain a boolean variable which has an initial value of "false" 
and can be set to "true" when the more important task is completed. When the completion 
memory, 516, is set to "true", an amount of the reserved conditionally guaranteed budget 
margin as contained in 5 1 0, can be allocated to the less important task to enable operating the 
less important task at a high quality level. The amount of the reserved conditionally 
guaranteed budget gets stored into the conditionally allocated memory 514. When the less 
important task is not allocated the amount of the reserved conditionally guaranteed budget, 
because, for example, the complete guaranteed budget is used, the less important task can 
operate at a lower quality of service level. This system can be realized in software intended to 
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be operated as an appUcation by a computer or any omex standard ar^ 
software. The system can be used to operate a digital television set, 5 1 8 . 

Figure 6 illustrates, in a schematic way, the most important parts of a 
television set that comprises an embodiment of the system according to the invention. Here 
an antenna, 600 receives a television signal. The antenna may also be for example a satellite 
dish, cable or any other device able to receive a television signal. A receiver, 602 receives the 
signal. Besides the receiver 602, the television set contains a programmable component, 604, 
for example a programmable integrated circuit This programmable component contains a 
system according to the invention 606. A television screen 608 shows images that are 
received by the receiver 602 and are processed by the programmable component 604, the 
system according to the invention 606 and other parts that are normally contained in a 
television set, but are not shown here. This television screen 608 can have a user focus. The 
picture in picture window 610 may not have the user focus. 

Figure 7 illustrates, in a schematic way, the most important parts of a set-top 
box that comprises an embodiment of the system according to the invention. Here an antenna, 
700 receives a television signal. The antenna may also be for example a satellite dish, cable 
or any other device able toreceive atelevision signal. A set-top box 702, receives the signal. 
Besides the normal parts that are contained in a set-top box, but are not shown here, the set- 
top box contains a system according to the invention 704. The television set 706 can show 
the output signal generated by the set-top box 702 together with the system according to the 
invention 704 generate from a received signal. 
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1 . A method of scheduling a first task and a second task comprising the 

following steps: 

a first step of determining that the first task is a more important task compared 
to the second task and mat the second task is a less toportaat task con^ared to me first task, 
5 a second step of requesting a more important requested budget by the more 

important task and requesting a less important requested budget by the less important task, 

a third step of allocating a more important guaranteed budget to the more 
important task based upon the more important requested budget of the more important task 
and allocating a less important guaranteed budget to the less important task based upon the 
10 less important requested budget of the less important task, 
characterized in that the third step comprises steps of: 

allocating a guaranteed budget margin for the more important task in addition 
to the more important guaranteed budget of the more important task, 

reserving a conditionally guaranteed budget margin to the less important task 
15 in addition to the less important guaranteed budget of the less important task. 

2. A method according to claim 1, wherein the third step further comprises a step 

of deriving the conditionally guaranteed budget margin from the guaranteed budget margin. 

20 3. A method according to claim 1, further comprising a step of signaling 

completion of the more important task. 

4. A method according to claim 1, further comprising the following steps of : 

a fourth step of operating the less important task at a first quality of service level when the 
25 less important guaranteed budget is allocated to the less important task, 

a fifth step of operating the less important task at a second quality of service level when the 
conditionally guaranteed budget margin and the less important guaranteed budget is allocated 
to the less important task. 
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5. A method according to claim 2, further comprising a step of allocating an 
amount of the conditionally guaranteed budget margin to the less important task. 

6. A system (500) for scheduling a first task and a second task comprising: 
determination means (502) conceived to determine that the first task is a more 

important task compared to the second task and that the second task is a less important task 

compared to the first task, 

requesting means (504) conceived to contain a more important request for a 
more important requested budget and a less important request for a less important budget, 

allocation means (506) conceived to allocate a more important guaranteed 
budget to the more important task based upon the more important requested budget of the 
more important task and allocating a less important guaranteed budget to the less important 
task based upon the less important requested budget of the less important task, 
characterized in mat the allocation means comprises: 

guaranteeing means (508) conceived to allocate a guaranteed budget margin 
for the more important task in addition to the more important guaranteed budget of the more 
important task, 

reservation means (510) conceived to reserve a conditionally guaranteed 
budget margin to the less important task in addition to the less important guaranteed budget 
of the less important task. 

7. A system according to claim 6 wherein the allocation means further comprises 

derivation means (512) conceived to derive the conditionally guaranteed budget margin from 
the i 



g A system according to claim 6, further comprising a completion memory (516) 

conceived to contain a completion signal of the more important task. 

9 a system according to claim 7, further comprising an amount memory (514) 

conceived to contain an amount of the conditionally guaranteed budget margin that can be 
allocated to the less important task. 



10. 



A television set (610) comprising a system according to one of the claims 6 to 
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11. 



A set-top box (702) comprising a system according to one of the claims 6 to 9. 
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